Judgment aggregators and Boolean algebra homomorphisms
نویسندگان
چکیده
منابع مشابه
Judgment Aggregators and Boolean Algebra Homomorphisms
The theory of Boolean algebras can be fruitfully applied to judgment aggregation: Assuming universality, systematicity and a sufficiently rich agenda, there is a correspondence between (i) non-trivial deductively closed judgment aggregators and (ii) Boolean algebra homomorphisms defined on the power-set algebra of the electorate. Furthermore, there is a correspondence between (i) consistent com...
متن کاملSystematic judgment aggregators: An algebraic connection between social and logical structure
We present several results that show that systematic (complete) judgment aggregators can be viewed as both (2-valued) Boolean homomorphisms and as syntatic versions of reduced (ultra)products. Thereby, Arrovian judgment aggregators link the Boolean algebraic structures of (i) the set of coalitions (ii) the agenda, and (iii) the set of truth values of collective judgments. Since filters arise na...
متن کاملPath homomorphisms, graph colorings, and boolean matrices
We investigate bounds on the chromatic number of a graph G derived from the nonexistence of homomorphisms from some path ~ P into some orientation ~ G of G. The condition is often efficiently verifiable using boolean matrix multiplications. However, the bound associated to a path ~ P depends on the relation between the “algebraic length” and “derived algebraic length” of ~ P . This suggests tha...
متن کاملGraph Homomorphisms and Universal Algebra Course Notes
1 The Basics 3 1.1 Graphs and Digraphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Graph Homomorphisms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.3 The H-colouring Problem and Variants . . . . . . . . . . . . . . . . . . . . . 8 1.4 Cores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.5 Polymorphisms . . . . . ....
متن کاملThe Correspondence Between Homomorphisms of Universal Algebra & Many Sorted Algebra
The articles [22], [25], [26], [28], [8], [9], [11], [21], [23], [3], [12], [10], [1], [19], [6], [27], [18], [15], [2], [5], [4], [16], [7], [24], [13], [14], [17], and [20] provide the notation and terminology for this paper. For simplicity we follow the rules: U1, U2, U3 denote universal algebras, n denotes a natural number, A denotes a non empty set, and h denotes a function from U1 into U2...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Economics
سال: 2010
ISSN: 0304-4068
DOI: 10.1016/j.jmateco.2009.06.002